RIESZ POLARIZATION INEQUALITIES IN HIGHER DIMENSIONS 



Tamas Erdelyi and Edward B. Saff^ 

■ Abs'i rac i . We derive bounds ami asymptotic* for the maximum Riesz polarization <niantity 

& ■ MP (A) := max min > 

PLh ■ Xl ,x 2 ,...,x n £Ax6A^ |x-Xj|JP 

(which is n times the Chebyshev constant ) for quite general sets A C K m with special focus 
on the unit sphere and unit ball. We combine elementary averaging arguments with potential 
theoretic tools to formulate and prove our results. We also give a discrete version of the recent 
result of Hardin, Kendall, and Saff which solves the Riesz polarization problem for the case 
when A is the unit circle and p > 0, as well as provide an independent proof of their result for 
p = 4 that exploits classical polynomial inequalities and yields new estimates. Furthermore, 
we raise some challenging conjectures. 



> 

0\ • l. Introduction 

(n : 

For n G N, let u n = {xi,X2, . . . , x n } denote n (not necessarily distinct) points in Tri- 
dimensional Euclidean space IR m . We define for p > and a compact set A C M m , the 
q ! Riesz polarization quantities 
(N ■ 

1 

(1.1) MP(u n ,A) :=minV- -, M*{A) := max M p (uj n , A). 

xeA z — ^ |x — Xj| p w n ci 



X 
S3 



i=i 

Such max-min quantities for potentials were first introduced by M. Ohtsuka who explored 
(for very general kernels) their relationship to various definitions of capacity that arise in 
electrostatics (see [0-67]). In particular, he showed that for any compact set A C M m the 
following limit, called the Chebyshev constant of A, exists as an extended real number: 

M p (A) 

(1.2) M P {A) := lim nK ' . 

n— >oo Tl 

Moreover, he showed that Ai p (A) is not smaller than the Wiener constant W P (A) for A 
(see Section 2). In this paper we primarily focus on results when the set A is the unit 
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sphere or the unit ball and consider both the cases when the limit (1.2) is finite and when 
it is infinite. 

In his Ph.D. dissertation [A-09], G. Ambrus proved the following basic result for the 
case when A C M 2 is the unit circle S 1 and p = 2. 

Theorem 1.1. We have 

(1.3) M 2 (§ 1 ) = ^, n>l, 

and M 2 (u n ,S 1 ) = n 2 /4, u n C S 1 , if and only if the n points of u n are equally spaced on 
S 1 . 

In [ABE-12], Ambrus's rather technical proof along with a simpler proof based on 
Bernstein's inequality for entire functions are presented. Bernstein's inequality was also 
used in [ABE-12] to provide an equally simple proof of the following estimates for the unit 
circle. 

Theorem 1.2. For n > 2 we have 

{c p n p , p > 1 , 

cm logn, p=l, 
^, P6 [0,l), 

for some constants c p > depending only on p > 1 anrf an absolute constant cq > 0. 

In Section 2 we use minimum energy methods and potential theory to obtain estimates 
for M% (A) for a large class of sets A C M m . In Section 3 we apply the results of Section 2 
to obtain higher dimensional analogs of Theorem 1.2 for the unit sphere as well as for the 
unit ball. 

In Section 4 we return to the case of the unit circle of the complex plane. For all p > 0, 
it is conjectured in [ABE-12] that the maximum polarization on S 1 occurs for the n-th 
roots of unity w* := { e l2 ' Kk / n : k = 1,2, . . . ,n}; that is, 

(1.4) MP(S 1 ) = M^K,S 1 ). 

This conjecture was recently proved by Hardin, Kendall, and Saff in [HKS-12]. Here, 
we provide some additional consequences of their argument. Furthermore, by exploring 
connections to classical polynomial inequalities, we provide an independent proof of the 
conjecture for p = 4, namely that 

(1.5) M »( sl > = i5 + 5J- 

where the maximum is attained for n distinct equally spaced points on the unit circle. 
Although our argument (obtained prior to the general result in [HKS-12]) is not brief, it 
does yield additional inequalities for the discrete Riesz potential in this special case. 

In Section 5, we provide the proofs of results stated in Sections 2 and 3. 

We call the reader's attention to two recent articles [NR-12a] and [NR-12b] that contain 
somewhat related results for the extrema of sums of certain powered distances to finite 
point sets. 
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2. Polarization inequalities via energy methods 

For a set u n = {x l5 x 2 , . . . ,x n } of n(> 2) distinct points in IR m , we define the Riesz 
p- energy of u n by 



E p (u n ) =2 E 



Xfcr — x, — Xfc 



\p ' 



and we consider the minimum n-point Riesz p-energy of an infinite compact set A C M m 
defined by 

(2.1) £ P (A; n) := min{i?p(a; n ) : w n C A, |w n | = n} . 

We denote by w* = {x^, x^, . . . , x* } an n-point p-energy minimizing configuration on A; 
i.e., E p (u>n : p) = £ p (A;n). Further we denote by Z7* (x) the potential function associated 
with i.e., 

n 

km :=;>>- x r p - 

It is well-known (and easy to show) that 

(2.2) (n - 1)5 P (A; n + 1) > (n + 1)£ P (A; n) , 
from which it follows that 

(2.3) C*(A, n,p) := wm{UZ, p (x) : x G A} > £ p (A; n) ; 

TZ J. 

indeed, we have 

2C*(A,n,p)+£ p (A;n) >£ p (A;n + l), 

and after multiplying this inequality by n — 1 and applying (2.2), we get (2.3). Thus lower 
estimates for £ p (A;n) yield lower estimates for M%(A). 

We next mention some known asymptotic results for £ P (A; n) as n — > oo. The following 
theorem appearing in [HS-05] and [BHS-08] has been referred to as the Poppy-seed Bagel 
Theorem because of its interpretation for distributing points on a torus. 

Theorem 2.1. Let d G N and A C lR m be an infinite compact d-rectifiable set. Then for 
p > d we have 

(2.4) lim Sp{A;n) - ° p ' d 



rwoo n 1+ p/ d U d (A)p/ d ' 

where C Pj d is a finite positive constant (independent of A and m) and Hd(-) denotes the 
d-dimensional Hausdorff measure in M m normalized so that an embedded d-dimensional 
unit cube has measure 1. 

By a d-rectifiable set we mean the Lipschitz image of a bounded set in M. d . 
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In [MRS-04, Theorem 3.1] it is shown that C P; i can be expressed in terms of the classical 
Riemann zeta function; namely C P) i = 2£(p). For d > 2 the precise value of C Pt d is 
not known. The significance (and difficulty) of determining C Pt d is deeply rooted in its 
connection to densest sphere packings in R d . For d = 2 it is conjectured in [KS-98] that 
C P ,2 = (\/3/2) p / 2 Cl(p), where L denotes the planar hexagonal lattice of points m(l,0) + 
n(l/2, a/3/2), to, n G Z, and Cl is the Epstein zeta function Cl(p) '■= J2xeL x^o \X\~ P - 

Concerning lower estimates for C Pt d, it follows from [BHS-12, Proposition 4] that, for 
p > d > 2 and \{p — d) not an integer, 



(2.5) C p , d > 



P /d 



P -d \ r(i + f) 



For the case p = d, the minimum p-energy grows like n 2 logn. The following result is given 
in [HS-05]. 

Theorem 2.2. Let d e N and A be an infinite compact subset of a d- dimensional C 1 - 
manifold embedded in R m . Then 

Um S d {A-n) p d 



n^oo n 2 logn T-Ld(A) ' 

where fid is the volume of the d-dimensional unit ball. 

For the case when < p < d :=dim(A), the Hausdorff dimension of A, a theorem from 
classical potential theory (cf., e.g. [L-72]) asserts that 

(2.6) lim ^^- = W P (A), 

n— >oo n 

where W P (A) is the so-called Wiener constant defined by 

W P (A) := inf J I |— L-^ d^(x) dn(y) , 

the infimum being taken over all Borel probability measures \i supported on A. 
From the above results and observations we immediately obtain 

Theorem 2.3. If A C M m is an infinite compact set, then 



(2.7) M %(A)>-L-£ p (A;n), n>2 

Tb J. 



Let d e N. If A is d-rectifiable, then 



(2.8) 



where the constant C Pj d is given in Theorem 2.1. 

If A is any infinite compact subset of a d- dimensional C 1 -manifold, then 

(2.9) l imi nf^> J* p = d . 

If A is any infinite compact subset o/R m , then 

(2.10) M P (A) = lim M ^ A > > WJA) , < p < d = dim(A) . 

n— >oo n 

We remark that inequality (1.7) appears in [FN-08] and [FR-06]. Also, as previously 
mentioned, the inequality (2.10) is proved in [0-67]. Moreover, it follows from [FN-08, 
Theorem 11] that equality holds in (2.10) whenever the maximum principle is satisfied on 
A for Riesz potentials having kernel if (x, y) = |x — y\~ p . 

Regarding upper bounds for M%(A), standard arguments (see Section 5) yield the fol- 
lowing. 

Theorem 2.4. Let A C M m be an infinite compact set. IfHd(A) > 0, then there exists a 
constant c p > depending only on p such that 

(2.11) MP(A) < j?- d n p / d , p>d, n>l, 

and there exists an absolute constant c\ > such that 

(2.12) Af£(A) < anlogn , p = d, n>2. 

If there exists a probability measure \ia supported on A whose p-potential is bounded on A, 
say 

] r= dfJL A (y) < w p , xGA, 

J |x-y| p 

then 

(2.13) M p (A)<nw p , p>0, n>l. 

The essential property used in the proof of Theorem 2.4 given in Section 5 is that A 
is upper <i-regular with respect to a Borel probability measure fx supported on A; that is, 
there exists a positive constant C such that for any open ball £? m (x, r) C M m with center 
x G A and radius r > there holds 

(2.14) /u(S m (x, r) n A) < C Q r d . 



This property is a consequence of Frostman's Lemma (see [M-95, Chap. 8]). 
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3. Polarization Inequalities for the Unit Sphere and Unit Ball 

Let 



(3.1) S d := {x E R d+1 : |x| = 1} and M d := {x E R d : |x| < 1} . 

Utilizing the results of Section 2 together with the known facts (cf. [L-72]) that 

1 



(3.2) 



l x -y| 



da d (x) da d (y) 



0Fr(d-f) ' 

where cr d denotes the normalized surface area on §> d , and 



< p < d. 



(3.3) 



W p (M d ) = 



r(^)r(f + i) 
r(f) ~ " 



d-2 <p < d, p> 0, 



we shall prove the following two theorems. 
Theorem 3.1. For the sphere S d , d > 2, we have 



(3.4) 



liTn . f jg) > r fliSzL] 

n p/d ^ I 27r (rf+l)/2 I 



p/d 



p > d; 



(3.5) 



lim M?(S d ) _ 1 r(^) 
n^oo nlogn ciy^rd) 



p = d; 



(3.6) 



lim 

n— >oo 77, 



0Fr(d-f) 



< p < d. 



Furthermore, the following upper estimates hold for all n > 3. 



(3.7) 



M£(S d ) < < 



Td 



n2 



p — d / 

nflogn + log(logn) + log(2 d r d )] 
1 — (logn) -1 

d- P -!£m£(M 

v^r(d-f) ' 



p> d, 
p = d, 
<p < d. 
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Theorem 3.2. For the unit ball B d , we have 



(S.i 



v • t M ^ d ) 
hm mf — n ,, 

n— >-cso fiP/ d 



r(f + i) 



o/d 



n 



d/2 



p > d; 



(3.9) 



r MP(M d ) 

hm — j- — - = 1 , p = d ; 

n->-oo TllOgn 



(3.10) 



0<p«J-2, „>1; 

n 



(3.11) 



M p (Bd) r(V)r(f + i) 



lim 

n— >-oo n 



< d-2 < p < d, p>0. 



Furthermore, the following upper estimates hold for all n > 3: 

P /d 



(3.12) M p (M d ) < < 



pn 
p — d / 

n[\og n + log (log n) + d log 2] 
1 — (logn) -1 

ra r(^)r(f + i) 
r«) 



p > d, 
p = d, 

d- 2 <p < d, p> 0. 



Remark 1. It is easily seen that for p > d and n > 2 d , we have M p (M d ) > A~ p n p / d . Indeed, 
let {xi, x 2 , . . . , x m } be a maximal 5-net in M d with 5 := An~ l / d . Then 

m(3 d (5/2) d <(3 d (l + 5/2) d , 



so 



Also, for every x G B d , there is an x fc G {x 1; x 2 , . . . , x m } such that |x — x fc | < 5. Therefore, 



^|x- Xj |- p > |x-x fc |" p > 5~ p = 4- p n p / d . 

3 = 1 

Observe further that for the case < p < d, we have M p (M d ) > n since we can take 
all the points x^ equal to 0, the center of the unit ball B d , and, moreover, such points are 
optimal in the case when < p < d — 2 (see the proof of (3.10) in Section 5). 
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Remark 2. For the case p > d the above theorems establish the asymptotically sharp 
order (namely n v l d ) but not the sharp coefficient for the unit sphere and unit ball. Note, 
however, from the lower estimates in (2.5), (3.4) and (3.8) that, for A = M d or A = S d , we 
have 

/ MP(A)\ 
lim lim inf — "^-^ = oo . 

p^d+ \ n^oo nP/ d J 

This is clearly consistent with the upper bounds provided in Theorems 3.1 and 3.2 for the 

case p > d. 

We conclude this section with the following conjectures, which would be an analogs of 
Theorems 2.1 and 2.2. 

Conjecture 1. Let p > d and m > d, where p and m are integers. For every infinite 
compact d-rectifiable set A in R m , we have 

(3.13) lim M M- °« 



n ^oo nP /d n d (A)p/ d ' 

where a p ^ is a positive and finite constant independent of A and m. 

Moreover, if A is d-rectifiable with T-Ld{A) > 0, then any sequence {w*}^L 2 °f P~ 
polarization maximizing configurations on A is asymptotically uniformly distributed on 
A with respect to T-Ld- 

In particular, (1.4) implies that the constant a P; i appearing in this conjecture would 
have to equal 2(2 P - l)((p). 

Conjecture 2. Let d e N and A be an infinite compact subset of a d-dimensional C 1 - 
manifold embedded in M m . Then 

(3.14) lim^'- * 



n^oo nlogn l-id(A) 

where fid is the volume of the d-dimensional unit ball. 

The results of this section assert that (3.14) holds for spheres and balls. 

4. Polarization on the unit circle 

In this section we explore some connections between polynomial inequalities and the 
polarization inequality recently proved in [HKS-12]. Let g be a positive- valued even func- 
tion defined onl\ (2nZ) that is periodic with period 2tt. We denote by Q n the collection 
of all sets 

ui n := {h <t 2 < ■ ■ ■ < t n } C [0, 2tt) 

and put 

w« := {h < t 2 < ■ ■ ■ < t n } C [0, 2tt) 

with 

tj '•= 2 U ~ i) 71 "/™, j = 1,2,... ,n. 
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We introduce the notation 

n n 

P Un ® ■■= " p 2„W := . 

3=1 3=1 

In [HKS-12] the following theorem is proved. 

Theorem 4.1. Let g be a positive-valued even function defined on M\(27rZ) that is periodic 
with period 2n. Suppose that g is non-increasing and strictly convex on (0, 7r]. Let u n C 
[0,2tt). We have 



max <^ min P w „(t) \ = P^/n) . 

In fact, a closer look at the proof of the main result in [HKS-12] shows that the following 
Riesz lemma type improvement also holds. 

Theorem 4.2. Let g be a positive-valued even function defined on M\(27rZ) that is periodic 
with period 2w. Suppose that g is non-increasing and strictly convex on (0, 7r]. Let u n C 
[0, 2tt). There is a number 7 G [0, 2tt) (depending on u n ) such that 

Pu n (t) < P Zn (t - 7) , t G (7, 7 + 2yr/n) , 

for every u n G O n . 

A consequence of Theorem 4.2 is the following discrete version of Theorem 4.1. 

Theorem 4.3. Let g be a positive-valued even function defined on R\(2-7rZ) that is periodic 
with period 2n. Suppose that g is non-increasing and strictly convex on (0, 7r]. Let u n C 
[0,27r). Let u n C [0,27r). We /iaue 



max <^ min P Wn (t) \ = P Zn (n/(2n)) , 



and equality holds when u> n = u>* = {t^ < t\ < • ■ • < £* } with 

t * = — + -V j = l,2,...,n. 

J In n 

Proof of Theorem 4-3. Let 7 be the number guaranteed by Theorem 4.2. Observe that 
U2n has exactly two points in the interval (7, 7 + 2-k jn) (mod 2n). Denote these points by 
a and j3 = a + n/n. Due to the fact that P% n is non-increasing on (0, n/n) and 

Ps n (t) = P Zn (2n/n -t), t G (0, 2n/n) , 

we have 

min{P s „(« - >y),P Sn (j3 - 7)} < PsMQn)) , 
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which finishes the proof of the inequality of the theorem. The fact that equality holds in 
the case described in the theorem is obvious. □ 

Associated with u n := {t\ < ti < • • • < t n } C [0, 2n) let 

Q Un (t) -ft sin 

Let 

T n (t) :=Q Sn (t) = Bm(j 

Our next three theorems are consequences of Theorems 4.2, and 4.3, respectively. 
Theorem 4.4. There is a number 7 G [0, 2w) (depending on u n ) such that 

-Gog|Q w J) (ra) (f) < -(log|T n |)< m >(f), t G ( 7 , 7 + 27r/n), 

/or every w n G fi n and /or every even integer m. 
Theorem 4.5. Let 

n 

[0, 2tt) \ (J - n/n, + ?r/n) (mod 2tt) . 



VFe /lave 



max { min -(log|g w J)^)(t)) = -(log|T B |)^)(7r/n) 



/or every even integer m. 
Theorem 4.6. VFe /lave 



max { min -(log|Q w J)< m >(f)) = -(log |T„|)< m > {n/(2n)) , 
/or every even integer m, and equality holds when u n = w* = {t\ < t\ < ■ ■ ■ < t* n } with 



^ 7T_ + 2(j - 1)7T 

2n n 



£} = — + j = l,2,...,n. 



Proof of Theorem 4-4- For the sake of brevity let Q := Qcv n (t). Let t ^ u n (mod 2-7r). We 
have 

<*w.ra- (£)'<.>- ^X>(^)) 
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and hence 

1 n 

-(log \Q\)^\t) = ~J2 f (m - 2 Ht - w = Y,9m{t - tj ) , 

i=i j'=i 

where f(t) := csc 2 (t/2) and # m (t) := ^/ < ~ m_2 ' ) (^)- ^ is well known and elementary to check 
that 

n 

tant = ^a J t j , t G (-tt/2, tt/2) , 

3=1 

with each a, > 0, j = 0, 1, Hence, if = tan(t/2), then 

/i (fc) (t)>0, te(0,7r), fc = 0,l,.... 

Now observe that 



/(t)=csc 2 (£) =sec 2 ^ = 2//(7r-t), 



and hence, 

(-l) fc / (fc) (£) = 2/i( fc+1 )(7r - £) > 0, te (0, 7T) . 

This implies that if m is even g m (t) = |/ < - m_2 ' ) (^) is a positive, decreasing, strictly convex 
function on (0, 7r). It is also clear that if m is even, then g m is even since / is even. Now 
we can apply Theorem 4.2 to deduce that there is a number 7 G [0, 27r) (depending on w n ) 
such that 

n 

-(log|Q w J) (m) (*) = Ei/m(t-ti) < -(log|T B |)< m >(f), * G [7, 7 + 2vr/n) , 

i=i 

and the proof is finished. □ 

Proof of Theorem 4-5. The theorem follows from Theorem 4.4 immediately. □ 

Proof of Theorem 4-6. We use the notation and the observations in the proof of Theorem 
4.4. However, at the end of the proof we use Theorem 4.3 to deduce that 

min Q Un (t)<T n (ir/(2n)), 

tEUJ2n 

and equality holds when Q LJn = T n . □ 

We conclude this section by giving an independent proof of the unit circle polarization 
conjecture in [ABE-12] for the case p = 4, where we show that, for zi, Z2, ■ ■ ■ ,z n G S 1 , a 
"good polarization point" z G S 1 can be chosen so that 



(4.1) ni*o-*ji=™*?n 



z&i 1 



\Z-Zj\ . 
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Theorem 4.7. // z±, Z2, ■ ■ ■ , z n G S 1 , £/ien 

n i 4 2 

-, 77 < 1 , n > 1, 

z-z 7 - 4 _ 48 24' 

and equality holds when the points Zj are distinct and equally spaced on S 1 ; £/ia£ is, (^-^9 
holds. Moreover, if z\, z%, . . . , z n G S 1 , and zq G S 1 is chosen so that (4-1) holds, then 

n -i 4 2 

El n n 

|^-^ 48 + 24' ^ L 

This result naturally suggests the following open question: 
Problem. For what values of p G (0, oo) is it true that 

n 

E^^¥< M n P (§l) 

~\ \ z o — Zjr 

3=1 

whenever z\ , zi , . . . ,z n G Si and zq G Si satisfies (4-1) ? 

In addition to the value p = 4, a closer look at the main result in [ABE-12] shows that 
p = 2 is also such a value. 

Proof of Theorem 4-7. Write zj = e ltj , tj G [0, 2ir), j = 1, 2, n, and set 

t-t- 

Qn{t) :=II sin ^^- 

3 = 1 

Then H n defined by H n (t) := Q n (2t) is a real trigonometric polynomial of degree n. We 
have the following identities: 




12 



so 

lE^^ = -(|)"'w-(|)'«. 



On the other hand, 



Q'nY Q 

n _ ^Q"> Qn _ 3Q" Z' QnQn ^QnQ n Qn \ q/ ( 1 ^ 



and 



Hence 



and 



QnJ Qn Q n \ / \ Qn 



QnJ Qn \Qn, 



Q'n \ ^ _ (i Q ) — 3 ^ — ^ (t ) 

QnJ Qn \QnJ 



Qn \ _ Qn 

Qn / Qn 

at every point t sucn that Q n (to) = 0. So if z = e lt ° G S 1 is chosen so that 

\Q n (t )\= max |Q n (£)|, 

t€[— 7T,7r] 



then 



1 

J— I 



4 



Qn\' 
QnJ 


Qn 
Qn 


_Q^ 

Qn j 


)(*>) 




1 


-tin 
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H n 


4H n 



Without loss of generality we may assume that to = and zq = 1. 
Set 

F(Hn) := (^M) 2 - ^ _ (0) 

and let ^4 n be the set of all real trigonometric polynomials H n of degree at most n such 
that 

H n (0)= max \H n (t)\ = 1 . 

te[-7r,7r] 

A simple compactness argument shows that there is a G *4. n such that 

F(H n )= sup F(# n ). 
13 



Let 

U n (t) :=^(H n (t) + H n (-t)). 
Then U n G A n is even and F(U n ) = F{H n ). Since U n G A n is even, it is of the form 

U n [t) =: Pn(cost) 

for a P n G V n satisfying 

P„{1) = max \P n (x)\ = 1 , 
xe[-i,i] 

where V n denotes the set of all real algebraic polynomials of degree at most n. 
Observe that U n G A n is even if and only if it is of the form 

U n {t) =: P n (cost) 

for a P n G V n satisfying 

P n (l)= max \P n (x)\ = l. 
xe[-i,i] 

A simple calculation shows that 

U n (0) = P n (l), K(0) = -P n (l), ^ 4) (0) = 3^(l)+P^(l). 

Let 

G{P n ) :=F(U n ) = ^(U n r - ^ - \U'^ (0) 

=^(ra 2 - k + Km ■ 

We have 

G(P n ) = F(U n ) < F(H n ) = F(U n ) = G(P n ) 



for every P n G V n such that 



P n (l) = max |P n (x)| = 1. 
*e[-i,i] 



Next we show by a simple variational method that P n G V n equioscillates between — 1 
and 1 at least n times on [—1, 1]. That is, there are 

-1 < Vn < Vn-i <••■ <yi = l 



such that 



P n ( yj ) = (-iy~\ j = l,2,...,n. 
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To show this, first we observe that -P^(l) > since -P^(l) > 0, and Markov's inequality for 
the second derivative (see p. 249 of [BE-95]) together with -P^(l) = would imply that 

OA) = ^<ra 2 -p;; + pdw = ^'(i) 

<^ (1) = : »lfcl)<^ + te ») = G (r.), 

where T n is the Chebyshev polynomial of degree n defined by T n (cost) = cos(nt), and this 
contradicts the extremal property of P n . Now let 

E:= {ye[-l,l]:|P(y)| = l}. 

We list the elements of E as 

E = {1 = yi > y 2 > ■ ■ ■ > y^} , 

where 

Pnh/kj) = PniVkj+i) = ■■■ = P n (yk j+1 -i) , 3 = 0,1, . . . ,m - 1 , 

and 

PniVkj) = -Pniykj-i) = (~iy , j = 1,2, .. . ,m- 1 , 

for some 

l = /cO<&l<---<&m=A t + l- 

Now we pick 

ay e (y*,- , yfc,-i) , j = l, 2, . . . , m - 1 . 

Assume that m < n — 1. For the polynomial _R n G defined by 

m— 1 

i? n O) := (x - l) 2 ] [ (x- OLj) 

3 = 1 

we have 

R n (y)P n (y) >0, 
# n (l) = 14(1) = and <(1) > . 

These properties together with P n (1) > imply that for a sufficiently small value of e > 
the polynomial 

Sn — Pn &Rn £ Pn 



satisfies 



5^(1) = max |-S n (x)| = 1 
*e[-i,i] 
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and G(S n ) > G(P n ), so S n G V n contradicts the extremal property of P n . This finishes 
the proof of the fact that P n G V n equioscillates between —1 and 1 at least n times on 
[—1,1], as we claimed. 

As a consequence, the Intermediate Value Theorem implies that P n has at least n — 1 
zeros in (—1, 1), say 

(-1 <)x n _i < X n - 2 < ■ ■ • < X 1 (< 1) . 

Observe that the polynomial P n G V n has an odd number of zeros (by counting multiplici- 
ties) in each of the intervals (yj+i, jjj) for j = 1, 2, . . . , n — 1; hence Xj is the only (simple) 
zero of P n in (yj +1 ,yj) for each j = 1, 2, . . . , n — 1. Therefore P n has only real zeros and 
it is of the form 

M 

P n(x) = C Yl (X ~ Xj) 
3=1 

with either /i = n- lor/i = n, and in the case fi = nwe have i„eK \ [y n , 1]. 
Note that 

and 



) 



If = n — 1, then P n equioscillates between —1 and 1 on [—1,1] the maximum number of 
times, so P n = T n _i, where T n _i is the Chebyshev polynomial of degree n — 1 defined by 
T n _i(cost) = cos((n — l)t). Hence 



3 ( (Tn-i) Tn_iT n -i \ 

Te ( ifZ + r„_ 1 r„- 1 j(i) 



3 ( _ _ („-!)'((„ -!)»-!) + ( „ _ a \ = 1 (f> _ < + 1 _ , . 



16 V 3 v ' ) 8 V 7 4 

If /i = n we must have x n G (—00, y n ) U (1, 00). However, 1 < x n would imply that 

n-l 

y n (x) := -c(x - (2 - x n )) JJ (a; - Xj) 

i=i 

satisfies 

y n (l)= max |y n (x)| = l 
xe[-i,i] 
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and 

G(Y n ) = G(P n ) , 

and hence Y n e V n also shares the extremal property of P n while it has all its zeros in 
(—00, 1). Hence x n < y n < x n -\. But then P n is just the Chebyshev polynomial T n 
transformed linearly from the interval [—1, 1] to [77, 1] for some 1] < — 1. This implies that 



2 (rpl \2 _ rpllrp r> 

' " ] n n +T^ T nTn 1(1) 



16 \ \ 1 — r\ ) T 2 1 — 77 

3 / 4 n 2 (n 2 - 1) , 2 \ 1 4 1 2 



^ i6 r § — +n = s n + r 



Now we conclude that 



and hence 



G(P n ) < G(T n ) = ^n 4 + X -n 2 



F(H n ) = G(P n ) < G(T n ) = in 4 + l -n 2 . 



Therefore 



I ~ I I 

6 £ 1 14 = F (H n ) < F(H n ) < G(T n ) = -n 4 + -n 2 , 

— , \ZQ — Zj\ O 4 

J— I 

and this completes the proof. □ 



We conclude this section by mentioning two formulas that may be useful for future 
investigations of the polarization problem for the unit circle. Let 



n 



where Zj = e ltj e S 1 , j = 1, 2, . . . , n. Then straightforward calculation yields the following: 
A 2 {t) - with Q n (t) .- [j sm _ , 

and 

A P+ 2(t) = -^(A;(t)+p 2 A p (t)). 
17 



5. Proofs of Theorems 2.4, 3.1, and 3.2 

Proof of Theorem 2.4- We proceed with an argument similar to that in [KS-98]. Let 
u n = {x.j}j =1 C A. Setting 

r n := (2nCo)" 1/d , D j := A \ B m ( Xj , r n ), V := n™ =1 Dj, 
we have from (2.14) that 

1 

fM(V) >l-J2 M* ra (*i. r n ) n A) > 1 - nC r d n = - 



i=i 

Thus, for 



/n(x) :=5^|x-Xj| p , 



we obtain 



77. 

(5.1) M p (uj n ,A) < -L- [ / B (x)d/*(x) < 2^ / |x- Xj |^^(x). 

Next, we bound the integrals over Dj utilizing (2.14): 

/ |x-Xj|~ p d/x(x) = / |Li{x e -Dj : ]x- *j\~ p > t}dt 
J d Jo 

< i + j ^B m (^ J ,r 1/p )r\A)dt 

rr~ p 1 



< 1 + Co 



where we assume that n is sufficiently large so that r n p > 1. Thus from (5.1) it follows 
that 

(5.2) M p (u n ,A)<2n(^l + C J J ^ dt^j . 
Consequently, for p > d we get 

(5.3) M p (u n ,A) <2n(l + C -?—[rt P -l]) < ^-n p / d 

\ p-d J p-d 

and for p = d we obtain 

(5.4) M d (u n ,A) <2n[l + C log(r- d )] = 2n[l + C log(2nC )] < cm log n. 
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This completes the proof of parts (2.11) and (2.12) of Theorem 2.4, while (2.13) follows 
immediately upon integration of / n (x) with respect to d\iA- D 

Proof of Theorem 3.1. Inequality (3.4) is an immediate consequence of (2.8), while equation 
(3.6) follows from (3.2), (2.10), and the last assertion in Theorem 2.4 , since 

(5.5) J\x-y\-Pda d (y) = W p ($ d ), x G § d , p < d. 
To prove equation (3.5), we first note that from (2.9) we have 

n^oo nlogn " H d (§ d ) rf0Fr(f) 

Hence, if we establish the upper estimate in (3.7) for p = d, then (3.5) will follow. For 
this purpose, we refine the argument used in the proof of Theorem 2.4. With \i = a d , the 
following estimates are known for x e S d (cf. [KS-98]): 

(5.6) a d (B w (x,r)n§ d ) <r d r d , 
and 

»l-r 2 /2 

\x-y\- d da d (y = dr d 2~ d / 2 / 

>S d \B d + 1 (jc,r) 



n rl-r 2 /2 

/ \x-y\- d da d (y = dr d 2~ d / 2 / (1 - ^(l + t) dt < dr d log(2/r) , 

Jn d \B d + 1 (x,r) J-l 



for < r < 2. Utilizing these estimates and using (5.1) with r n = (r d n log n) 1 / d , Dj 
E> d \ B d+1 (xj, r n ), and n > 3, we obtain 

1 n f nd 

M d (u n ,A) < z V / |x- Xj |- d d(T d (x) < ^r d log(2/r n ) 

1 - nr d ri ^ J D . 1 - nr d r d 



= i ( log2 + i log(r d nlogn) ] 

1 — (logn) 1 \ a J 

n[logn + log(logn) + log(2 d r d )] 



1 — (logn) -1 

This completes the proof of (3.5) as well as the upper bound in (3.7) for the case p = d. 

It remains to establish (3.7) for the cases p < d and p > d. But, as observed above, 
the former is a consequence of (2.13) and (5.5). So hereafter we assume p > d. From the 
estimate 



/ 



x - y|" p da d (y) = dr d 2~^ 2 ^ " '\l - + t)i~ 1 dt 



§ d \B d + 1 (x,r) 
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J-i P-d 
and inequality (5.5), we deduce (as above) that 

(5.7) M>„, A) < ~^— d (^) r~^ d . 
In this case, an optimal choice for r is 

P —) 1/d , 
npr d J 

which when substituted in (5.7) yields the estimate stated in inequality (3.7) for the case 
p > d. □ 

Proof of Theorem 3.2. Assertion (3.8) is immediate from (2.8). Also the upper bounds in 
(3.12) for the cases p > d and p = d, can be established in same way as in the proof of 
Theorem 3.1, with the measure replaced by normalized <i-dimensional Lebesgue measure 
(volume measure). We leave the details for the reader. Furthermore, (3.9) follows from 
(3.12) together with Theorem 2.2. 

For the case d — 2 < p < d,p > 0, the upper estimate in (3.12) follows from (3.3), (2.13), 
and the fact that 

/ d ^ p{y) - Wp(Bd) ' x G B "' 

where \i v is the p-equilibrium probability measure on B d (cf. [L-72]). Together with (2.10), 
we also deduce (3.11). (Alternatively, one can apply the result of [FN-08, Theorem 11] 
mentioned in Section 2 to deduce (3.11).) 

It remains to establish (3.10). For this purpose observe that for the range < p < d — 2, 
the kernel K(x,y) = |x — y| _p is superharmonic, so that the minimum principle applies. 
Let u n = {xi, x 2 , ... ,x n } be a list of n points (not necessarily distinct) in M d and set 

n 1 

k=l 1 Kl 

We claim that 

(5.8) M p (u n , M d ) = min{C/(x) : x G M d } < n, 

from which (3.10) will follow, since on taking all points x fc to be at zero, we get that 
MP(B d ) > n. To establish (5.8), let ad-i denote normalized surface area measure on the 
boundary of M d . By the minimum principle we have 

(5.9) M p (u n ,B d ) = min{C/(x) : x G S 6 ^ 1 } < I U(x) d(T d _i(x). 
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Again applying the minimum principle, it follows that 



V(y):= ! -^—da^) 
Jgd-i |x — y|^ 

satisfies 1 = V^(0) > min{l/(y) : |y| = r} for each < r < 1. But as is easily seen, V 
is constant on each sphere |y| = r, from which we deduce that 1 > V^(y) for all y G M d . 
Therefore, from (5.9) we obtain 

n 

M P K,B d )<^7(x,)<n, 
fc=i 

which establishes the claim and completes the proof. 
□ 
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